On generalizations of Gowers norms and their geometry
نویسنده
چکیده
2 Structure of Norming hypergraph pairs 6 2.1 Two Hölder type inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Factorizable hypergraph pairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.3 Semi-norming hypergraph pairs that are not norming . . . . . . . . . . . . . . . . . . . . 12 2.4 Some facts about Gowers norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.5 Proofs of Theorems 2.1 and 2.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
منابع مشابه
AN INVERSE THEOREM FOR GOWERS NORMS OF TRACE FUNCTIONS OVER Fp
We study the Gowers uniformity norms of functions over Z/pZ which are trace functions of `-adic sheaves. On the one hand, we establish a strong inverse theorem for these functions, and on the other hand this gives many explicit examples of functions with Gowers norms of size comparable to that of “random” functions.
متن کاملParallelepipeds, Nilpotent Groups, and Gowers Norms
In his proof of Szemerédi’s Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions 2 and 3 and show when this possible, and describe a correspondence between the parallelepiped structures and nilpotent groups.
متن کاملA Point of View on Gowers Uniformity Norms
Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of focusing on the norms themselves, we study associated dual norms and dual functions. Combining this study with a variant of the Szemerédi Regularity Lemma, we give...
متن کاملGowers norms for the Thue-Morse and Rudin-Shapiro sequences
We estimate Gowers uniformity norms for some classical automatic sequences, such as the Thue-Morse and Rudin-Shapiro sequences. The methods are quite robust and can be extended to a broader class of sequences. As an application, we asymptotically count arithmetic progressions of a given length in the set of integers ≤ N where the Thue-Morse (resp. RudinShapiro) sequence takes the value +1.
متن کاملThe distribution of polynomials over finite fields, with applications to the Gowers norms
In this paper we investigate the uniform distribution properties of polynomials in many variables and bounded degree over a fixed finite field F of prime order. Our main result is that a polynomial P : F → F is poorly-distributed only if P is determined by the values of a few polynomials of lower degree, in which case we say that P has small rank. We give several applications of this result, pa...
متن کامل